Parallel Time Integration with Multigrid
نویسندگان
چکیده
منابع مشابه
50 Years of Time Parallel Time Integration
Time parallel time integration methods have received renewed interest over the last decade because of the advent of massively parallel computers, which is mainly due to the clock speed limit reached on today’s processors. When solving time dependent partial differential equations, the time direction is usually not used for parallelization. But when parallelization in space saturates, the time d...
متن کاملA Time - Parallel Multigrid Method forTwo - Phase Stefan Problems
We present time-parallel multigrid methods for the eecient numerical solution of moving boundary problems of two-phase Stefan type describing heat transfer processes with a change of phase. Using either a direct approach to the nonlinear enthalpy formulation of the problem or a linearization thereof based on semigroup theory, parallelism comes in by the simultaneous application of multigrid met...
متن کاملParallel Geometric Multigrid
Multigrid methods are among the fastest numerical algorithms for the solution of large sparse systems of linear equations. While these algorithms exhibit asymptotically optimal computational complexity, their efficient parallelisation is hampered by the poor computation-to-communication ratio on the coarse grids. Our contribution discusses parallelisation techniques for geometric multigrid meth...
متن کامل5 Parallel Geometric Multigrid
Multigrid methods are among the fastest numerical algorithms for the solution of large sparse systems of linear equations. While these algorithms exhibit asymptotically optimal computational complexity, their efficient parallelisation is hampered by the poor computation-to-communication ratio on the coarse grids. Our contribution discusses parallelisation techniques for geometric multigrid meth...
متن کاملReduced Parallel Multigrid : Analysis
The most common technique for the parallelization of multigrid methods is grid partitioning. For such methods Brandt and Diskin have suggested the use of a variant of segmental reenement in order to reduce the amount of inter{processor communication. A parallel multigrid method with this technique avoids all communication on the nest grid levels. This article will examine some features of this ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2014
ISSN: 1064-8275,1095-7197
DOI: 10.1137/130944230